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(57) A system, device, and method for sending 
keep-alive messages in a communication network in- 
volves determining a reliability factor for communicating 
with a neighbor and setting the frequency for sending 
keep-alive messages to the neighbor based upon the 
reliability factor. The reliability factor is determined 
based upon the reliability of the neighbor as well as the 
reliability of the communication linkto the neighbor. The 
frequency for sending keep-alive messages to the 
neighbor is relatively high if the reliability factor is low. 
The frequency for sending keep-alive messages to the 
neighbor is relatively low if the reliability factor is high. 
The frequency for sending keep-alive messages to the 
neighbor is dynamically adjusted based upon an updat- 
ed reliability factor. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates generally to 
communication systems, and more particularly to send- 
ing keep-alive messages in a communication system. 

BACKGROUND OF THE INVENTION 

[0002] In today's information age, computers and 
computer peripherals are often inter networked over a 
communication network. The communication network 
includes a number of network nodes that interoperate 
to route protocol messages within the communication 
network. These network nodes typically run various 
routing protocols in order to determine forwarding paths 
for routing protocol messages within the communication 
network. 

[0003] When a network node fails, the other network 
nodes need to route the protocol messages around the 
failed network node. The network nodes typically rely 
on "keep-alive" messages to determine whether a par- 
ticular network node is operational. Each node periodi- 
cally sends keep-alive messages to its neighbors. A net- 
work node may consider a particular neighbor to be op- 
erational as long as the neighbor is sending keep-alive 
messages. 

[0004] Therefore, each network node receives keep- 
alive messages from its neighbors. The processing of 
keep-alive messages can be computationally intensive, 
especially if the network node has many neighbors. 

SUMMARY OF THE INVENTION 

[0005] I n accordance with one aspect of the invention , 
the frequency for sending keep-alive messages to a 
neighbor is determined based upon a reliability factor 
for communicating with the neighbor. A node deter- 
mines a reliability factor for communicating with a neigh- 
bor and sets the frequency for sending keep-alive mes- 
sages to the neighbor based upon the reliability factor. 
The reliability factor is determined based upon the reli- 
ability of the neighbor as well as the reliability of the com- 
munication link to the neighbor. The frequency for send- 
ing keep-alive messages to the neighbor is relatively 
high if the reliability factor is low. Thefrequencyforsend- 
ing keep-alive messages to the neighbor is relatively low 
if the reliability factor is high. The frequency for sending 
keep-alive messages to the neighbor is dynamically ad- 
justed based upon an updated reliability factor. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0006] The foregoing and other objects and advantag- 
es of the invention will be appreciated more fully from 
the following further description thereof with reference 
to the accompanying drawings wherein: 



FIG. 1 is a logic flow diagram showing exemplary 
logic for determining a frequency for sending keep- 
alive messages to a neighbor in accordance with an 
embodiment of the invention; 
5 FIG. 2 is a logic flow diagram showing exemplary 

logic for determining a reliability factor in accord- 
ance with an embodiment of the invention; 
FIG. 3 is a logic flow diagram showing exemplary 
logic for adjusting the frequency for sending keep- 
10 alive messages to a neighbor in accordance with an 
embodiment of the invention; and 
FIG. 4 is a logic flow diagram showing exemplary 
logic for adjusting frequency for sending keep-alive 
messages to a neighbor based upon an updated re- 
's liability factor in accordance with an embodiment of 
the invention. 

DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT 

20 

[0007] An exemplary embodiment of the present in- 
vention sets the frequency for sending keep-alive mes- 
sages to a particular neighbor based upon a reliability 
factor for communicating with the neighbor. The keep- 
25 alive messages are sent at a relatively low frequency if 
the reliability factor for communicating with the neighbor 
is high. This is because there is a relatively high likeli- 
hood that each keep-alive message will be received and 
processed by the neighbor, so fewer keep-alive mes- 
30 sages are needed to keep the communication link to the 
neighbor active. The keep-alive messages are sent at 
a relatively high frequency if the reliability factorfor com- 
municating with the neighbor is low. This is because 
there is a relatively low likelihood that each keep-alive 
35 message will be received and processed by the neigh- 
bor, so more keep-alive messages are needed to keep 
the communication link to the neighbor active. The reli- 
ability factor is updated regularly, and the frequency for 
sending keep-alive message to the neighbor is dynam- 
ic ically adjusted accordingly. 

[0008] Specifically, each node determines a reliability 
factorfor communicating with each of its neighbors, and 
sets the frequency of keep-alive messages for each 
neighbor based upon the corresponding reliability fac- 
45 tor. The reliability factor is preferably based upon the 
reliability of the neighbor as well as the reliability of the 
communication link to the neighbor, both of which can 
be determined to some degree and can vary over time. 
The node continually updates the reliability factor and 
50 adjusts the frequency of keep-alive messages accord- 
ingly. 

[0009] More particularly, the node determines a relia- 
bility for the neighbor and a reliability for the communi- 
cation link to the neighbor using predetermined reliabil- 
55 jty determination techniques. For example, the node 
may determine the reliability of the communication link 
to the neighbor by measuring communication link char- 
acteristics, such as signal-to-noise ratio, harmonic dis- 
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tortion, phase hits, gain hits, carrier-to-noise ratio, bit er- 
ror rate, block error rate, packet error rate, cell loss ratio, 
congestion, or other characteristics. The node may de- 
terminethe reliability forthe neighborbased upon keep- 
alive or other messages received from the neighbor, in- 
cluding explicit status information provided by the neigh- 
bor. However, the present invention is in no way limited 
to any particular technique or techniques for determin- 
ing the reliability of the neighbor and/or the reliability of 
the communication link to the neighbor. 
[0010] Once the node determines the reliability for the 
neighbor and the reliability for the communication linkto 
the neighbor, the node determines the reliability factor 
based upon the reliability forthe neighbor and the reli- 
ability for the communication link to the neighbor. In an 
exemplary embodiment of the invention, the node as- 
signs a relative weight to each reliability determination. 
The reliability factor is the weighted average of the two 
reliability determinations. Thus the reliability factor RF 
can be represented by the following equation: 

Eq. 1 RF = (W1 *A + W2 * B) 

where A is the reliability for the communication link to 
the neighbor, B is the reliability for the neighbor, Wl is 
the relative weight for A, and W2 is the relative weight 
for B. 

[0011] The weights W1 and W2 are implementation- 
specific. In an exemplary weighting scheme, the weights 
W1 and W2 are initially set equal. The weights may be 
adjusted thereafter as network conditions change. 
[0012] After determining the reliability factor RF for 
communicating with the neighbor, the node determines 
the frequency for sending keep-alive messages to the 
neighbor based upon the reliability factor RF. The fre- 
quency for sending keep-alive messages to the neigh- 
bor is inversely proportional to the reliability factor RF. 
Thus, the frequency for sending keep-alive messages 
to the neighbor is relatively low if the reliability factor RF 
is high, and the frequency for sending keep-alive mes- 
sages to the neighbor is relatively high if the reliability 
factor RF is low. 

[0013] FIG. 1 is a logic flow diagram showing exem- 
plary logic 1 00 for determining a frequency for sending 
keep-alive messages to a neighbor. Beginning at step 
102, the logic first determines a reliability factor for com- 
municating with a neighbor, in step 104. The logic then 
determines a frequency for sending keep-alive messag- 
es to the neighbor based upon the reliability factor, in 
step 106. The logic 100 terminates in step 199. 
[0014] FIG. 2 is a logic flow diagram showing exem- 
plary logic 200 for determining the reliability factor. Be- 
ginning at step 202, the logic determines a reliability for 
the neighbor, in step 204, and also determines a relia- 
bility for the communication link to the neighbor, in step 
206. The logic then assigns a relative weight to each of 
the reliability for the neighbor and the reliability for the 



communication linkto the neighbor, in step 208. The log- 
ic then determines the reliability factor to be the weight- 
ed average of the reliability for the neighbor and the re- 
liability for the communication link to the neighbor in 
5 step 21 0. The logic then sets the frequency for sending 
keep-alive messages to the neighbor in inverse propor- 
tion to the reliability factor, in step 212. The logic 200 
terminates in step 299. 

[0015] FIG. 3 is a logic flow diagram showing exem- 
10 plary logic 300 for adjusting the frequency for sending 
keep-alive messages to a neighbor. Beginning at step 
302, the logic proceeds to determine an updated relia- 
bility factor, in step 304. The logic then adjusts the fre- 
quency for sending keep-alive messages to the neigh- 
's bor based upon the updated reliability factor, in step 306. 
The logic 300 terminates in step 399. 
[0016] FIG. 4 is a logic flow diagram showing exem- 
plary logic 400 for adjusting frequency for sending keep- 
alive messages to a neighbor based upon an updated 
20 reliability factor. Beginning at step 402, the logic deter- 
mines whether the updated reliability factor represents 
a reliability improvement or a reliability degradation, in 
step 404. The logic increases the frequency for sending 
keep-alive messages to the neighbor if the updated re- 
25 liability factor represents a reliability degradation, instep 
406. The logic decreases the frequency for sending 
keep-alive messages to the neighbor if the updated re- 
liability factor represents a reliability improvement, in 
step 408. The logic 400 terminates in step 499. 
30 [0017] In the described embodiments, the reliability 
factor is proportional to the reliability for communicating 
with the neighbor, and therefore the frequency for send- 
ing keep-alive messages to the neighbor is inversely 
proportional to the reliability factor. However, in an alter- 
35 native embodiment of the invention, the reliability factor 
may be inversely proportional to the reliability for com- 
municating with the neighbor (for example, the reliability 
factor may be an error measurement that increases as 
the reliability decreases), in which case the frequency 
40 for sending keep-alive messages to the neighbor is pro- 
portional to the reliability factor. The present invention 
is in no way limited by the technique for determining the 
reliability factor nor by the technique for deriving the fre- 
quency for sending keep-alive messages based upon 
45 the reliability factor. 

[0018] In an exemplary embodiment of the present in- 
vention, predominantly all of the logic for sending keep- 
alive messages described herein is implemented as a 
set of computer program instructions that are stored in 
50 a computer readable medium and executed by an em- 
bedded microprocessor system within a network node. 
Various embodiments of the invention may be imple- 
mented in any conventional computer programming lan- 
guage. For example, an embodiment may be imple- 
55 mented in a procedural programming language {e.g.. 
"C") or an object oriented programming language (e.g.., 
"C++"). Alternative embodiments of the invention may 
be implemented using discrete components, integrated 
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circuitry, programmable logic used in conjunction with a 
programmable logic device such as a Field Programma- 
ble Gate Array (FPGA) or microprocessor, or any other 
means including any combination thereof. 
[001 9] Alternative embodiments of the invention may 
be implemented as a computer program product for use 
with a computer system. Such implementation may in- 
clude a series of computer instructions fixed either on a 
tangible medium, such as a computer readable media 
(e.g., a diskette, CD-ROM, ROM, orfixed disk), orfixed 
in a computer data signal embodied in a carrier wave 
that is transmittable to a computer system via a modem 
or other interface device, such as a communications 
adapter connected to a network over a medium. The 
medium may be either a tangible medium (e.g., optical 
or analog communications lines) or a medium imple- 
mented with wireless techniques (e.g., microwave, in- 
frared or other transmission techniques). The series of 
computer instructions embodies all or part of the func- 
tionality previously described herein with respect to the 
system. Those skilled in the art should appreciate that 
such computer instructions can be written in a number 
of programming languages for use with many computer 
architectures or operating systems. Furthermore, such 
instructions may be stored in any memory device, such 
as semiconductor, magnetic, optical or other memory 
devices, and may be transmitted using any communica- 
tions technology, such as optical, infrared, microwave, 
or other transmission technologies. It is expected that 
such a computer program product may be distributed as 
a removable medium with accompanying printed or 
electronic documentation (e.g., shrink wrapped soft- 
ware), preloaded with a computer system (e.g., on sys- 
tem ROM or fixed disk), or distributed from a server or 
electronic bulletin board over the network (e.g.. the In- 
ternet or World Wide Web). 

[0020] The present invention may be embodied in oth- 
er specific forms without departing from the essence or 
essential characteristics. The described embodiments 
are to be considered in all respects only as illustrative 
and not restrictive. 



Claims 

1 . A method for sending keep-alive messages to by a 
node to a neighbor in a communication network, the 
method comprising: 

determining a reliability factor for communicat- 
ing with a neighbor; and 
determining a frequency for sending keep-alive 
messages to the neighbor based upon the reli- 
ability factor. 

2. The method of claim 1 , wherein determining the re- 
liability factor for communicating with the neighbor 
comprises: 



determining a reliability for the neighbor; and 
determining the reliability factor based upon the 
reliability for the neighbor. 

5 3. The method of claim 1 , wherein determining the re- 
liability factor for communicating with the neighbor 
comprises: 

determining a reliability for a communication 
10 link to the neighbor; and 

determining the reliability factor based upon the 
reliability for the communication link to the 
neighbor. 

15 4. The method of claim 1 , wherein determining the re- 
liability factor for communicating with the neighbor 
comprises: 

determining a reliability for the neighbor; 
20 determining a reliability for a communication 

link to the neighbor; 

assigning a relative weight to each of the relia- 
bility for the neighbor and the reliability for the 
communication link to the neighbor; 
25 determining the reliability factor to be a weight- 

ed average of the reliability forthe neighbor and 
the reliability for the communication link to the 
neighbor. 

30 5. The method of claim 1 , wherein determining the fre- 
quency for sending keep-alive messages to the 
neighbor based upon the reliability factor compris- 
es: 

setting the frequency for sending keep-alive 
35 messages to the neighbor in inverse proportion to 
the reliability factor. 

6. The method of claim 1 . further comprising: 

40 updating the reliability factor; and 

adjusting the frequency for sending keep-alive 
messages to the neighbor based upon the up- 
dated reliability factor. 

45 7. The method of claim 6, wherein adjusting the fre- 
quency for sending keep-alive messages to the 
neighbor comprises: 

reducing the frequency for sending keep-alive 
50 messages to the neighbor, if the updated relia- 

bility factor represents a reliability improvement 
for communicating with the neighbor; and 
increasing thefrequency forsending keep-alive 
messages to the neighbor, if the updated relia- 
55 bility factor represents a reliability degradation 

for communicating with the neighbor. 

8. A device for sending keep-alive message to a 
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neighbor in a communication network, the device 
comprising: 

reliability determination logic operably coupled 
to determine a reliability factor for communicat- 5 
ing with the neighbor; and 
frequency determination logic responsive to the 
reliability determination logic and operably cou- 
pled to determine a frequency for sending 
keep-alivemessagestotheneighborbased up- 10 
on the reliability factor. 

9. A program product comprising a computer readable 
medium having embodied therein a computer pro- 
gram for sending keep-alive messages to a neigh- 15 
bor in a communication network, the computer pro- 
gram comprising: 

reliability determination logic programmed to 
determine a reliability factor for communicating 20 
with the neighbor; and 

frequency determination logic responsive to the 
reliability determination logic and programmed 
to determine a frequency for sending keep- 
alive messages to the neighbor based upon the 25 
reliability factor. 

10. A communication system comprising a plurality of 
interconnected devices including a node and a 
neighbor in communication over a communication 30 
link, wherein the node is operably coupled to send 
keep-alive messages to the neighbor, and wherein 

the node is operably coupled to determine a fre- 
quency for sending keep-alive messages to the 
neighbor based upon a reliability factorfor commu- 35 
nicating with the neighbor over the communication 
link. 
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Determine a frequency for sending keep-alive messages to the neighbor 
based upon the reliability factor 
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Determine a reliability for the neighbor 




Assign a relative weight to each of the reliability for the neighbor 
and the reliability for the communication link to the neighbor 
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Determine the reliability factor to be the weighted average of the reliability 
for the neighbor and the reliability for the communication link to the neighbor 
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Set the frequency for the sending keep-alive messages to the neighbor 
in inverse proportion to the reliability factor 
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Adjust the frequency for sending keep-alive messages 
to the neighbor based upon the updated reliability factor 
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Determine whether the updated reliability factor represents 
a reliability improvement or a reliability degradation 
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Increase the frequency for sending keep-alive messages to the neighbor 
if the updated reliability factor represents a reliability degradation 
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Decrease the frequency for sending keep-alive messages to the neighbor 
if the updated reliability factor represents a reliability improvement 
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